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MAKING ANALYSIS OF TARGET 
CIRCUIT IN CORRESPONDENCE 
WITH NAME OF EACH ELEMENT, 
AND MEANING AND RELATIONSHIP 
OF SIGNAL TO TERMINAL 



MAKING DETERMINATION OF 
WHETHER OR NOT PATH FROM 
STARTING POINT TO END POINT 
IS MULT I -CYCLE PATH 
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INPUTTING CIRCUIT, PAIR OF STARTING 
AND END POINTS, RESTRICTION ON VALUE 
SETTINGS OF EXTERNAL INPUT/OUTPUT. AND 
RESTRICTION ON RELATIONSHIP BETWEEN 
READ TIMES 



CONVERTING CONTROL INPUT OF VALUE SETTING 
CONTROL SELECTOR. GATED CLOCK, ENABLE INPUT TO 
MEMORY ELEMENT OF CLOCK SOURCE INTO ENABLE 
SIGNAL AT STARTING AND END POINTS 
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ADDING CIRCUITS EQUIVALENT TO RESTRICTION ON 

VALUE SETTINGS EXTERNAL INPUT/OUTPUT. 
RESTRICTION ON RELATIONSHIP BETWEEN READ TIMES 
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CALCULATING REACHABLE STATE OF LOCAL FSM WITHIN 

CIRCUIT 
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EXAMINING WHETHER OR NOT END POINT IS ENABLED AT 
TIME NEXT TO TIME WHEN STARTING POINT IS 
ENABLED, AND WHETHER OR NOT PATH IS ACTIVATED 
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OUTPUTT I NG RESULT OF EXAMINING WHETHER 
OR NOT PATH IS MULT I -CYCLE PATH 
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CIRCUIT 




DETECTING MULT I -CYCLE PATH WHOSE CYCLE 
NUMBER EXCEEDS NUMBER OF CYCLES 1 (NUMBER 
OF STRADDLED MEMORY ELEMENTS+1) FOR 
PATH WHICH STRADDLES MEMORY ELEMENT 
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DATA PROCESSING DEVICE 
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START I NG/END POINT I NSTRUCT I NG f 1 3 
UNIT 



ENABLE SIGNAL CONFERTING UNIT 



ENABLE INPUT EXTRACTING UNIT 
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EXTERNAL TERMINAL VALUE 
SETTING/READ TIME RESTRICTION 
CIRCUIT GENERATING UNIT 
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LOCAL FSM REACHABILITY ANALYZING 
UNIT 
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MULT I -CYCLE PATH ANALYZING UNIT 



MEMORY-ELEMENT-STRADDL I NG 
MULT I -CYCLE PATH ANALYZING UNIT 
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INPUT/OUTPUT DEVICE 



STORING DEVICE 
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Q START ^ 



INPUTTING CIRCUIT C, SET P OF PAIRS OF STARTING 
AND END POINTS. AND TIMING CONDITION E OF 
EXTERNAL TERMINAL 



CONVERTING GATED CLOCK OF DRIVING CLOCK, AND 
ENABLE INPUT TO MEMORY ELEMENT OF CLOCK SOURCE 
INTO ENABLE SIGNALS TO FFi FOR EACH MEMORY 
ELEMENT Ff i IN PORTION OTHER THAN CLOCK TREE 
WITHIN C 



CONVERTING E INTO RESTRICTION CIRCUIT FOR 
EXTERNAL TERMINAL, AND ADDING CIRCUIT TO C 
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CLASSIFYING MEMORY ELEMENTS WITHIN CIRCUIT INTO 
GROUPS, AND COUNTING UP REACHABLE STATE OF FSM 
REPRESENTED BY EACH OF GROUPS 
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EXTRACTING ONE PAIR (STARTING POINT S, 
POIND FROM P 
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CONVERTING CONTROL INPUT OF VALUE SETTING 
CONTROL SELECTOR FOR S AND T INTO EACH ENABLE 
SIGNAL 
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(S, T) IS MULT I -CYCLE PATH 
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DETECTING MULT I -CYCLE PATH WHOSE CYCLE NUMBER 
EXCEEDS NUMBER OF CYCLES (NUMBER OF STRADDLED 
MEMORY ELEMENTS+1) FOR PATH WHICH STRADDLES 
MEMORY ELEMENT 
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INPUTTING INFORMATION OF CLOCK SIGNAL 
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TRACING FAN-OUT UNTIL REACHING CELL OR MODULE OTHER 
THAN LOGIC GATE IN OUTPUT DIRECTION FROM TERMINAL WHICH 
OUTPUTS CLOCK SIGNAL. DEFINING PARTIAL CIRCUIT TRACED 
AT THAT TIME AS CLOCK TREE CT 
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ASSIGNING LOGIC VARIABLE TO ROOT OF CT AND OUTPUT 
TERMINAL OF NODE OTHER THAN CT. AND CALCULATING LOGIC 
FUNCTION IN ALL OF LEAVES OF CT 
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OBTAINING SET A OF FFs WHOSE CLOCK INPUTS ARE CONNECTED 

TO LEAVES OF CT 
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<C^A IS EMPTY?^>^= 1 

TNlT^ 


< END ^ 




EXTRACTING ON FF FROM A, AND DEFINING AS FFi 
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DETERMINING AS POSITIVE PHASE CLOCK IF LOGIC FUNCTION 
F IN LEAF OF CT. WHICH IS CLOCK INPUT OF FFi. DEPENDS 
ON LOGIC VARIABLE x AT ROOT. AND DETERMINING AS REVERSE 
PHASE CLOCK IF f DEPENDS ON x' 
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OBTAINING LOGIC FUNCTION F WHICH REPRESENTS CONDITION 
WHERE GATED CLOCK IS ENABLED AS FOLLOWS 
F=f| x ^1*(f|x^0)' (IN CASE OF POSITIVE PHASE CLOCK) 
F=f| x «- 0*(f|x— 1)' (IN CASE OF REVERSE PHASE CLOCK) 
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GENERATING LOGIC CIRCUIT FOR CALCULATING F, CONNECTING 
INPUT OF THE CIRCUIT TO CORRESPONDING TERMINAL WITHIN 
C. AND DEFINING OUTPUT OF GENERATED CIRCUIT AS ENABLE 
SIGNAL Engated OF FFi 
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( STRAT ) 
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EXTRACTING EXTERNAL INPUT/OUTPUT VALUE 
SETTINGS/READ TIME RESTRICTION 




r 


CONFIGURING ADDITIONAL CIRCUIT FOR EXTERNAL INPUT 
VALUE SETTING RESTRICTION SUCH THAT VALUE OF P12 
IS NOT SET FOR TIME K FROM WHEN VALUE OF PI1 ES SET 
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CONFIGURING ADDITIONAL CIRCUIT FOR EXTERNAL INPUT 
VALUE SETTING RESTRICTION SUCH THAT VALUE OF PI2 
IS NOT SET IF PM IS v 
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CONFIGURING ADDITIONAL CIRCUIT FOR EXTERNAL OUTPUT 
VALUE READ RESTRICTION SUCH THAT VALUE OF P02 IS 
NOT READ OUT IF P01 IS v 
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PI 2 SIGNAL 




PM TERMINAL 



CIRCUIT C 
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PI1 SIGNAL 
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PI1 TERMINAL 



CIRCUIT C 
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POI TERMINAL 



CIRCUIT C 



P02 TERMINAL 
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( START ) 



RECOGNIZING. AS ONE FSM, FF GROUP EXTERNALLY 
SPECIFIED, OR HAVING CLEAR TERMINAL OR PRESET 
TERMINAL, WHICH IS AUTOMATICALLY OBTAINED 
ACCORDING TO SIMILARITY OF NAMES 
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OBTAINING INITIAL STATE OF FSM BY DETERMINING 
WHETHER INITIAL VALUE IS EITHER 0 OR 1 DEPENDING 
ON WHETHER FFs OF EACH FMS HAVE EITHER CLEAR 
TERMINAL OR PRESET TERMINAL 
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OBTAINING ALL OF STATES REACHABLE FROM THE 
INITIAL STATE 
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EXTRACTING IMPLICATION RELATIONSHIP FROM SET OF f 
REACHABLE STATES 
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START 




CONVERTING SIGNAL WHICH GENERATES CONTROL 
SIGNAL VALUE OF SELECTOR WHICH SELECTS Q 
OUTPUT INTO ENABLE SIGNAL TO S(T) 
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Q END ^ 
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EXAMINING (ACTIVATION CONDITION BY STATIC 
CONSENSITIZATION) WHETHER OR NOT INPUT VALUE ON 
PATH IS CONTROLLING VALUE (VALUE 0 FOR AND GATE) 
IF OUTPUT IS CONTROLLED VALUE (SUCH AS 0 FOR AND 
GATE) IN ALL OF NODES ON PATH 




NO 
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COMBINATORIAL 
CIRCUIT 




COMBINATORIAL 
CIRCUIT 




HOLDING VALUE FOR 
3 CLOCKS 



SETTING VALUE AFTER 3 
CLOCKS FROM WHEN VALUE 
IS SET IN A 
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C 



START 




SELECTING ONE FF PAIR. AND 
DEFINING AS (S, T) 




EXAMINING NUMBER OF FFs ON 
RESPECTIVE PATHS BETWEEN S AND T, 
AND DEFINING MAXIMUM NUMBER AS K 
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EXAMINING WHETHER OR NOT (S, T) 
IS MULT I -CYCLE PATH WHOSE CYCLE 
NUMBER IS K+2 OR MORE 
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